AMENDMENT 



IN THE CLAIMS 

Please amend claims 1-30 as follows: 
Claims 1-15 (canceled) 

Claim 16 (previously presented): A database reorganization system, comprising 
data records for holding data entries, each data record contain a primary key; 
primary blocks for storing data records in the order of the primary keys thereof; 
overflow blocks linked to the primary blocks; 

a current location table and a new location table for containing in contiguous 
regions entries describing the addresses of the primary blocks; 

a current location table reorganization pointer for curr e nt l ocat i on tab le that 
indicates through which entry in the current location tables reorganization has completed : 

a f i nal po i nt e r for the curr e nt l ocat i on tab le ; and 

a new location table reorganization pointer for th e n e w l ocat i on tab le that indicates 
through which entry in the new location table reorganization has completed: and 

a current location table final pointer that indicates the final position used by that 
location table . 

Claim 17 (previously presented): The database reorganization system of claim 
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16, wherein 

the database recognition system is configured to sequentially write entries in the 
current location table to the new location table and, where any overflow block is present, to 
delink said overflow blocks, creating new entries corresponding to the primary blocks and 
adding the new entries to the new location table. 

Claim 18 (currently amended): The A method of reorganizing the database 
reorganization system of claim 16, furth e r comprising steps of : 

a f i rst m e ans for, upon receipt of a database reorganization command, creating a 
new location table in addition to the current location table; Bf\4 

a s e cond m e ans for sequentially writing entries in the current location table to the 
new location table; and[[,]] 

when an overflow blocks linked to a primary block is detected, delinking that 
overflow blocks, adding new entries to the new location table, and rendering the overflow 
blocks as new primary blocks. 

Claim 19 (currently amended): The A method of reorganizing the database 
reorganization system of claim 16, furth e r comprising steps of : 

means for shifting for e and aft before and after records in primary blocks and 
eliminating fragmentation when a storage rate in primary blocks falls outside a range of 
predetermined values; and 

m e ans for sequentially writing entries in the current location table to the new 
location table. 
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Claim 20 (canceled) 



Claim 21 (previously presented): Vrb A method of reorganizing the database 
reorganization system of claim 16, furth e r comprising steps of : 

a comparat i ve means for, when retrieving a record tey with the primary key during 
reorganization, compar i ng the va l u e of evaluating whether the target primary key with the 
value ©f is greater than or less than the primary key of the record contained in the primary 
block and the overflow blocks of th e e ntry i ndicat e d by at l east on e of that the 
reorganization pointers is pointing to : aod 

a retr i eva l m e ans for using th e current l ocation tabl e to r e tr i eve th e targ e t r e cord 
wh e n th e va l ue of th e targ e t pr i mary k e y i s found by th e comparat i v e m e ans to b e great e r 
than or e qua l to the va l u e of th e pr i mary k e y of th e r e cord stor e d in th e b l ocks i ndicat e d by 
at least on e of said r e organization point e rs and for us i ng th e n e w l ocation tab l e to r e tri e v e 
th e targ e t r e cord wh e n i t i s found to b e le ss than th e va l ue of th e pr i mary k e y 

when the target primary key is evaluated to be greater than or equal to the primary 
key of the record stored in the block that the reorganization pointer is pointing to, useing 
the current location table to retrieve the target record: and 

when the target primary key is evaluated to be less than that primary key, useing 
the new location table to retrieve the target record . 

Claim 22 (previously presented): A database reorganization system, comprising: 
data records for holding data containing primary keys and alternate keys; 
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alternate-key entries that hold data entries, each alternate-key entry comprises an 
alternate key and a primary key; 

alternate-key blocks for containing the alternate-key entries; 

alternate-key overflow blocks linked to the alternate-key blocks; 

a current alternate-key location table and new alternate-key location tables for 
containing alternate-key location table entries in contiguous regions; 

a current alternate-kev location table reorganization pointer for curr e nt a l t e rnat e 
k e y i ooat i on tabl e wh i ch that indicates a progress of recogn i t i on reorganization of the 
alternate-key location table and alternate-key blocks for the current alternate-key location 
tables; 

a final po i nter wh i ch ind i cat e s a final po i nt of the most curr e nt l y used e ntry of th e 
a l t e rnat e k e y l ocat i on tab l e for th e curr e nt a l t e rnat e k e y l ocation tab le s; and 

a r e organ i zat i on pointer for th e n e w alt e rnat e k e y l ocation tab l e 

a new alternate-kev location table reorganization pointer that indicates a progress 
of reorganization of the alternate-kev location table and alternate-kev blocks for the new 
alternate-kev location table: and 

an alternate-kev final pointer that is provided to the current alternate-kev location 
table to indicate the final position used bv said alternate-kev location table . 

Claim 23 (previously presented) A method of reorganizing the database 

reorganization system of claim 22, furth e r comprising steps of : 

m e ans for sequentially writing entries in current alternate-key location tables to a 
new alternate-key location table and, where aft alternate-key overflow blocks exists, 
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delinking the alternate-key overflow blocks, creating new alternate-key location 
table entries corresponding to the alternate-key blocks^, and 

adding new alternate-key location table entries to a new alternate-key location 

table. 

Claim 24 (previously presented): ^he A method of reorganizing the database 
reorganization system of claim 22, furth e r comprising steps of : 

a f i rst m e ans for, upon receipt of a database reorganization command, creating a 
new alternate-key location table in addition to the current alternate-key location tables; and 

a second m e ans for sequentially writing entries in the current alternate-key location 
table to the new alternate-key location table; and, 

when alternate-key overflow block linked to alternate-key block is detected, 
delinking that alternate-key overflow block, adding new alternate-key location table entries 
to new alternate-key location table and rendering these as new alternate-key blocks. 

Claim 25 (previously presented): The A method of reorganizing the database 
reorganization system of claim 22, furth e r comprising steps of : 

m e ans for shifting for e and aft before and after records in the alternate-key blocks 
and eliminating fragmentation when the storage rate in the alternate-key blocks falls 
outside a range of the specified values; and 

m e ans for sequentially writing entries in the current alternate-key location table to 
new alternate-key location table. 
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Claim 26 (previously presented): Tl=»e A method of reorganizing the database 
reorganization systems of claims 22 , 23 or 2 4 , furth e r comprising steps of : 

a comparat i v e m e ans for, when retrieving a record by with the alternate key during 
reorganization, compar i ng th e va l u e of evaluating whether the target alternate key w i th th e 
value ef is greater or less than the alternate key of the r e cord entry contained in the 
alternate-key block of tho entry i nd i cated by at l east one of that said reorganization pointer 
is pointing to : and 

a r e tr i eva l m e ans for using the current alternate-key location table to retrieve the 
target r e cord entrv when th e value of the target alternate key is found evaluated by the 
comparative means to be greater than or qual to th e va l ue of the alternate key of the r e cord 
entrv stored in the alternate-key blocks i ndicated by at le ast one of that the reorganization 
pointer and for is pointing to: and 

using the new alternate-key location table to retrieve the target r e cord entrv when it 
i s found the target alternate kev is evaluated to be less than the valu e of that alternate key. 

Claims 27-30 (canceled) 
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